最近傍探索(Nearest neighbor search;NNS)
k近傍法( k-nearest neighbor algorithm; k-NN)
がわかりやすい
分類に使われる
機械学習(Machine Learning; ML)
手法
注目している点から近い順に既に分類されている点をK個拾ってきて、その多数決で注目している点を分類する
https://scrapbox.io/files/64ac15e2b8c33c001c33cb64.png
注目している●は、
▲に分類される(k=3: ■_1 vs ▲_2)
■に分類される(k=5: ■_3 vs ▲_2)